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ABSTRACT 

The Marine Corps Institute (MCI) is the distance learning center for the United 
States Marine Corps. MCI’s mission is to develop, publish, distribute, and administer 
distance training and education materials to enhance, support, or develop required skills 
and knowledge of Marines. It also satisfies other training and education requirements as 
identified by the Commanding General, Marine Corps Combat Development Command. 

To meet this mission MCI develops and assembles course materials ranging from 
simple training courses to college level Professional Military Education (PME) programs. 
Each course or program consists of multiple components that must be printed, stocked, 
and distributed to all Marines. Currently MCI offers 151 courses comprised of 305 
printed components. In 1999 MCI processed over 550,000 requests for course materials. 

In late 1998 MCI recognized the need to improve their inventory control 
processes. They desired a means of determining reorder points and reorder quantities for 
the Marine Corps Institute in order to improve service to Marines in the field. This thesis 
develops a non-linear program inventory' model that minimizes the number of shortages 
per year, and returns reorder points and reorder quantities, thereby improving MCI's 
service to the Marine Corps. 
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THESIS DISCLAIMER 



The reader is cautioned that the computer programs developed in this research 
may not have been exercised for all cases of interest. While every effort has been made, 
within the time available, to ensure that the program is free of computational and logic 
errors, it cannot be considered validated. Any application of this program without 
additional verification is at the risk of the user. 
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EXECUTIVE SUMMARY 



The Marine Corps Institute is the distance learning center for the United States 
Marine Corps. MCI’s mission is to develop, publish, distribute, and administer distance 
training and education materials to enhance, support, or develop required skills and 
knowledge of Marines. It also satisfies other training and education requirements as 
identified by the Commanding General, Marine Corps Combat Development Command. 

To meet this mission MCI develops and assembles course materials ranging from 
simple training courses to college level Professional Military Education programs. Each 
course or program consists of multiple components that must be printed, stocked, and 
distributed to all Marines. Currently MCI offers 151 courses comprised of 305 printed 
components. In 1999 MCI processed over 550,000 requests for course materials. 

In late 1998 MCI recognized the need to improve their inventory control 
processes. They desired a means of determining reorder points and reorder quantities for 
the Marine Corps Institute in order to improve service to Marines in the field. This thesis 
develops a non-linear program (NLP) inventory model that minimizes the number of 
component shortages per year, and returns reorder points and reorder quantities, thereby 
improving MCI’s service to the Marine Corps. 

MCI spent $1,375 million on component print costs in 1999, using most of the 
40,000 ft 3 of available storage with an unknown service level. An evaluation of MCI’s 
current inventory policy revealed that strict adherence to this policy would have yielded 
an estimated 5000 component shortages, utilizing 1 0,000ft 3 of warehouse space and 

S905K of OPTAR. The results of the optimization model minimizing shortages 

xiii 



establishes the expected number of shortages to be 33 units per year with a required 
budget of $790,000 and storage requirements of 16,750 ft 3 . 

MCI can improve upon its projected service level to the Marine Corps while 
decreasing its printing budget and reallocating excess warehouse space to the processing 
area for course storage. Adopting this inventory policy will improve upon their current 
performance by saving over $575,000 in printing cost, allow course storage, in 
anticipation of demand, and improve service by 99.3 percent. 
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I. 



INTRODUCTION 



A. WHAT IS THE MARINE CORPS INSTITUTE 

The Marine Corps Institute (MCI) is the distance learning center for the Marine 
Corps. Distance learning plays a large role in the continuing professional education of 
Marines. MCI fills this function by providing textbooks, handbooks, job aids, and 
examination packages to the Marine Corps. Many of the courses offered by MCI are 
designed to increase the skills, knowledge, and promotion opportunities for Marines. 
These course materials are available to all active and reserve Marines and play a key role 
in increasing the professional knowledge of all Marines. 



B. BACKGROUND 

The Marine Corps Institute’s mission is to develop, publish, distribute, and 
administer distance training and education materials to enhance, support, or develop 
required skills and knowledge of Marines. It also satisfies other training and education 
requirements as identified by the Commanding General, Marine Corps Combat 
Development Command (MCCDC). (Table of Organization, p. 1) 

To meet this mission MCI develops and assembles course materials ranging from 
simple training courses to college level Professional Military Education (PME) programs. 
Each course or program consists of multiple components that must be printed, stocked, 
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assembled, and distributed to all Marines. Currently MCI offers 151 courses comprised 
of 305 printed components. 

The MCI Logistics Department is responsible for the acquisition, stocking, 
assembly and distribution of all printed course materials. It administers the printing 
contracts for the acquisition of components; it manages the warehouse for storing 
components and assembling courses; and it uses an integrated postal system to distribute 
the courses to their customers. The operations of the Logistics Department are discussed 
in depth below. 



C. PROBLEM DEFINITION 

1. MCI Research Request 

Contact between MCI and Naval Postgraduate School (NPS) began in late 1998. 
MCI’s Operations Officer, Maj. Guzik, drafted a statement of an inventory problem, 
which was displayed by the NPS Operations Department Thesis Tour Topics web page. 
(NPS OR website) In the outline Maj. Guzik stated that "‘...MCI needs a method for 
determining when and how many of each component to print, or order. Our goal is to 
minimize the time a student must wait because the requested course is not in stock.” 
(NPS OR website) Maj. Guzik also stated that MCI had a limited printing budget and 
limited warehouse space for procuring and storing components. Subsequent 
conversations with Maj. Ackley, the current Operations Officer, and Capt. Allen, the 
Logistics Officer, further defined MCI’s goal of establishing an inventory policy that 
minimizes the yearly number of component stock-outs. (Allen) 
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2 . 



Why Paper Copies are Required 



MCI will continue to require printed courseware well into the future despite the 
advances being made in the area of web-based and electronic education. This is because 
Marines will not always have access to a computer. The MCI courses are very important 
to Marines because they either serve as an educational aid for advancement or as an 
advancement requirement. (Ackley) 

3. Recent Press Coverage of MCI Performance 

MCI’s concerns were raised publicly after a recent editorial exposed problems 
with their inventory system. “Marine Corps Institute Runs Like A Business - A Bad 
One,” is the title of the editorial in the Marine Corps Times. The article gives one 
Marine’s account of how MCI failed to properly send him courses and how MCI failed to 
credit his record after he completed those courses. With the emphasis that is placed on 
completing MCI courses and the extra points provided for advancement scores, it is 
understandable why the author was upset about MCI’s failure to ensure his service record 
was updated to reflect completion of these courses. The author also makes reference to 
several other Marines who have had similar problems with receiving the proper education 
points in their service records and some who have had trouble getting the course 
materials that they ordered. ( Marine Corps Times, Oct 1 1, 1999) 

Col. G.K. Brickhouse, Director, MCI, responded to this article with a letter to the 
Marine Corps Times (Nov 1, 1999). In his response Col. Brickhouse admits that MCI 



“...does not claim perfection, but we pursue it.” He further states that MCI deals with 
large numbers of course requests, resulting in associated questions and service record 
concerns affecting each Marine enrolled in an MCI course. In fiscal year (FY) 1998 
alone. MCI received approximately 485,000 course enrollments. In FY 1999 that number 
increased to 556,000. With such large numbers not every customer can be satisfied; 
mistakes are made, although “zero-mistakes” is the goal. Col. Brickhouse admits to 
major inefficiencies and seeks NPS help to improve service. In several conversations 
with the author Col. Brickhouse stated that he wants NPS to develop reorder quantities 
and reorder points to minimize stock-outs while operating within the print budget and 
warehouse capacity. (Brickhouse) 



D. SOLUTION APPROACH 

The problem as stated by MCI has an objective of minimizing processing time to 
fill requests, subject to warehouse capacity and budget constraints. MCI personnel want 
to fill course and program requests as quickly as possible. (Ackley) One way to reduce 
customer wait time is to ensure an adequate inventory of components and packaged 
courses. Another way of stating MCI’s objective is to minimize the number of requests 
that can not be filled from available inventory (these unfilled requests are referred to as 
the hold-file ), or to maximize the percentage of requests that can be filled immediately 
from existing stock. 

Following this path it is possible to satisfy MCI's goal by adapting stochastic 
inventory service level models. Solving this problem requires using a multi-item 
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inventory model. The model used in this thesis is an adaptation of Schrady and Choe’s 
‘'Multi-Item Continuous Review Inventory Policies Subject to Constraints” using an 
inventory service level model (Tersine, Chap. 5 and Winston, Chap. 16) with an objective 
function of minimizing stock-outs by establishing component specific reorder quantities 
and safety stock levels, with budget, order size, and warehouse constraints. A non-linear 
program (NLP) is developed to determine reorder points and reorder quantities for each 
component MCI uses. 

Data is gathered and manipulated using Excel to determine mean monthly 
demand and standard deviation for each component. A Visual Basic program is 
developed to capture cost data for each component. A regression model is used to 
determine the thickness of a component, which factors into calculating the volume. 

Chapter II discusses MCI’s inventory control procedures and current processes. It 
gives an estimate of expected performance. Chapter III discusses the development of the 
NLP model. Chapter IV describes the results and offers a simple heuristic, which can be 
programmed into MCI’s inventory management information system. Chapter V offers 
conclusions and recommendations. 
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II. MCI CURRENT OPERATIONS 



A. MCI INVENTORY CONTROL PROCEDURES 

1. Printing Methods 

MCI has four different methods of printing components, each having different 
costs and production time. The primary method is known as regular print. This process 
is established through a contract with a commercial printer who receives a purchase order 
from MCI and produces the print job within 10-15 days. The Defense Automated 
Printing Service (DAPS) administers this contract, which was held by Braceland 
Brothers, Philadelphia, PA, in 1999. 

The second method is known as print on demand. This method allows 
MCI to submit to the contractor an expeditious order where the print job is produced 
within 5 days of receiving the order. The disadvantage of this method is its higher cost. 
Print jobs in this category are also managed by DAPS and produced by the commercial 
contractor who holds the regular print contract. 

A third method of printing is known as a one-time contract. The one-time 
contract is used for the few components with complex design and multiple colors and 
fold-ins. When one of these components is required DAPS advertises the order for bid. 
The resulting contract is separate from the regular print contract and may be awarded to a 
different printer. DAPS manages the one-time contracts ensuring the 10-15 day 
production time is met. The benefit of the one-time contract is that it is less expensive for 
the complex components than the regular print contract. 
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The fourth print method is known as in-house printing. MCI has a printer and 
therefore has the capability to produce some of the components. This method is reserved 
for small jobs or slow moving components. 

2. Internal Stock Control 

Inventory control at MCI is characterized as an ad hoc process. (Ackley) MCI 
generates a purchase order for a print job when the stock level of a component falls 
between two and three month’s worth of demand. The reason for such a long lead-time is 
the number of procedures that have to be executed in addition to the 15 days of actual 
printing. These procedures include pre-print review, pagination, purchase order 
generation, DAPS administration, and post-print review. 

Pre-print review is done by the editing department to ensure that the sample being 
sent to the printer is the most current version, that it is error free, and that the negatives 
provided are in good condition. Pre-print review takes approximately five days. The 
Logistics department printing shop paginates the component, where the negatives are 
labeled with their associated “folio” number (consecutive ordering of pages from front 
cover to back cover). Pagination also takes approximately five days. Print requests are 
then written, reviewed, and signed by the Logistics Officer, incurring another three-day 
delay. Once the purchase order requirements have been completed, the purchase order is 
delivered to DAPS where more processing and delays occur before the request is 
submitted to the printer. 

Because MCI works through DAPS, rather than directly with the printer, the total 

elapsed time between submitting the purchase order to DAPS and the product reception 
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from the printer is known as printer processing time. Under the current regular print 
contract DAPS has 20 days from the date they receive a purchase order to get the product 
delivered to MCI. 

The final step is post-print review. In this step the editing department conducts 
quality assurance inspection. Post-print involves the inspection of a random sample of 
the delivered products and a thorough page check to ensure product quality. Post-print 
review takes an additional three to five working days. 

The total delay is about 40 to 45 working days, or approximately two months, 
from reorder identification to product delivery. Reducing the procurement lead-time will 
reduce reorder points, which has a favorable affect on the total inventory system in that it 
will reduce the average on-hand inventory. MCI is investigating ways to decrease the 
print request processing time. MCI’s goal is to reduce internal print request processing 
time from 20 days to about 12 days. One way they intend to do this is to make digital 
files of every component, which will help streamline pre-print review and pagination. 
Another avenue for decreasing order lead-time would be an investigation into whether 
DAPS could decrease their processing delays. MCI does not have historical data 
available on order lead-time. Without this data it is impossible to determine a lead-time 
distribution; a constant two-month lead-time is assumed. The order quantity is usually 
four to six months worth of anticipated demand, depending on the whims of the buyer. 

Overall MCI’s judgement and inventory policies would be reasonably sound if 
demand and lead-time are deterministic. With probabilistic demand and lead-time MCI’s 
current policies fail to explicitly account for the variation in lead-time demand. The 
result is that the system does not minimize inventory costs. Using reorder points, and 
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thus safety stock levels, set as a function of average time supply (i.e. 3 months remaining 
supply) should be avoided. The fallacy in using a fixed time supply is that safety stock 
becomes a function of the level of demand, rather than a function of the variability of 
demand. (Tersine, pp. 241-2) Failing to take variability into account leaves the inventory 
system open to stock-out because safety stock level does not protect against higher than 
expected demand, or longer than anticipated lead-time. 

3, Warehouse and Production 

The MCI warehouse is divided into four sections: exam storage, bulk inventory, 
course processing, and production. The exam storage area is a locked room where all 
exam components are stored. The exam storage area has 22 shelving units, measuring 4 
feet by 1 foot by 10 feet, and yielding a storage capacity of 880 cubic feet. The bulk 
inventory and processing areas are used to store printed components and packaged 
courses respectively. The storage units measure 9 feet long by 3.5 feet deep by 12.5 feet 
high. The bulk inventory section has 100 storage units with a storage capacity of 39,500 
cubic feet. The processing area has 25 storage units with a storage capacity of 10,000 
cubic feet. The production area is used to compile components for distribution as 
complete courses. 

Fifteen personnel, who work one of two eight-hour shifts, staff the MCI 

warehouse. Warehouse operations are divided into two sections. The first receives and 

stores the components; the second produces, stores, and labels the courses. The day shift 

is normally responsible for the reception and staging of incoming component orders. 

Course production is currently done on demand. Each morning the warehouse personnel 
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are given a list of course requests (called a run ) for the preceding 24 hours. Production of 
courses on the run then begins with the most requested course being produced first. 
Course production consists of gathering the components required for the course, 
combining these components into course units, shrink-wrapping the course units, and 
placing them into storage in the processing area. Once production meets the 
requirements of the day’s run the courses are labeled with an address and transferred to 
the postal division for postage and mailing. After the day’s run is completed, if 
significant work hours remain, production begins in anticipation of the next day’s run. 



B. EXPERIENCE TOUR OBSERVATIONS 

A number of significant issues were presented during the author’s visit to MCI. 
Some were resolved during the visit while the others guided the path of this thesis. They 
are listed as follows: 

1) Print costs were not readily available. MCI component print cost data was 
collected; the 13 component print cost variables for each component were entered into an 
Excel spreadsheet for use in calculating print costs. The author wrote a Visual Basic 
“print cost calculator” based on the 1999 regular print contract. Working with MCI’s 
database administrator the author was able to load the component cost variables data into 
their database and establish a dynamic link between this data and the print cost calculator 
(MCI is currently using this data and calculator to estimate the costs of all regular print 
jobs). MCI now has the ability to update data on revised components and, if necessary, 
to add new or delete obsolete components from their database. 
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2) MCI did not operate within its approved FY99 operating budget (OPTAR). 
Deputy Director, Col. Hamashin, and Operations Officer, Maj. Ackley, asserted opinions 
that with a more accurate, or scientific, inventory policy they would not be constrained by 
their current OPTAR. Appropriate application of basic inventory theory can allow for 
significant improvements in inventory management. 

3) MCI wants to significantly reduce the number of backorders. The goal of 
inventory service level models is to determine reorder points and reorder quantities while 
minimizing cost subject to meeting a certain service level requirement. (Tersine, p. 232) 
MCI tracks every course request that cannot be met from available inventory. Their 
stated desire is to minimize the number of times that component shortages occur. This 
invites the application of an inventory service level model to establish reorder policies. 

4) Holding costs are not relevant to this problem because the OPTAR does not 
pay holding costs. In an economic service level model, holding costs play an important 
role. Without holding costs, reorder quantity and reorder points become infinite. 
Because of the lack of holding cost we cannot use an economic, stochastic service level 
model. We must adapt some form of service level model to our particular problem, 
which leads to a non-linear program model. The primary goal of this problem is to 
minimize the expected number of shortages per year while ensuring that budget and 
warehouse capacity constraints are not violated. 
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III. MODEL FORMULATION 



A. GENERAL DESCRIPTION 

The model used to solve MCI’s problem is a non-linear programming model that 
minimizes the expected number of “out-of-stock” components per year. This objective 
function is subject to constraints of budget, warehouse capacity, and an order quantity of 
the lesser of one year’s expected demand or 10,000 copies. 

The model is adapted from the service level model allowing backorders as 
described by Schrady and Choe. It ignores holding costs because holding costs are not 
paid from MCI’s printing budget. The printing budget is only earmarked for component 
acquisition costs. 



B. ASSUMPTIONS 

Demand is normally distributed while lead-time is deterministic. This 
convolution results in a lead-time demand that is normally distributed. To validate the 
assumption of normal demand, the Kolmogorov-Smimov goodness-of-fit test is applied 
to the demand data of each component. Results indicated that the null hypothesis (i.e. the 
data is normally distributed) could not be rejected at the 0.05 significance level. 

Backorders are allowed with no lost sales. All backorders are filled immediately 
upon the receipt of an order. There is never a state where there are backorders and 
available inventory on hand at the same time. 
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Demand and lead-time are independent. 

Demand is assumed to be random and stationary. Although it may vary from 
month to month, the expected demand does not change. It is noted that expected demand 
in reality changes. Therefore, reorder quantities are limited to no more than one year's 
expected demand. 

Holding costs are ignored because they are not paid from MCI’s print budget. 
Ignoring holding cost causes economic reorder points and reorder quantities to become 
unbounded. Safety levels are therefore restrained to three standard deviations of the 
expected lead-time demand. Safety levels are also constrained to be greater than or equal 
to zero. 

Print orders for 278 of the 305 components will be costed at the regular print 
contracted price. Six components’ costs are determined from the most recent order 
placed by MCI and only contain unit costs. The remaining 21 components are obtained 
free of charge when ordered from DAPS or the National Imagery and Mapping Agency 
(NIMA). 

C. DATA COLLECTION 

1 . Print Costs 

Costs associated with the regular print contract are dependent on the composition 
of the component. Component costs are a function of 13 variables: the number of text 
pages, paper size (8 'Ax 1 1, or 4 'A x 5 'A up to 8 'Ax 11), cover color, number of ink 
colors used on the cover, number of text pages with multiple colors, number of colors 
used on those pages, number of fold-in pages, number of colors on fold-ins, fold-ins 



14 



printed on one or two sides, number of pages with perforations, and the type of binding to 
be used. MCI has been using several different spreadsheets to estimate the cost of a print 
job depending on the makeup of the component. As mentioned in Chapter II, to aid in 
the cost estimation process, and also as a means of capturing print cost data, a Visual 
Basic program is developed that reads both the component characteristics and the 
quantity ordered, and returns the contractual set-up cost, per unit cost, and total order 
cost. 

The component composition data is available only in archived hardcopy print 
requests. There is no single source where the component compositions are listed. The 
component composition data is entered into MCI’s existing database and can be updated 
whenever a component revision occurs or a new component is added. With all of this 
information in the database and a dynamic link to the Visual Basic print cost calculator, 
the order set-up and unit costs for each component are obtained. 

Costs for print on demand provided by the contractor are estimated by MCI to be 
three cents per page. Cost for in-house print jobs is determined by taking the purchase 
cost of the printer, printer maintenance costs, and paper costs and depreciation over a 
five-year period (expected lifetime of printer). This value is estimated to be 2 cents per 
page. (Allen) 

All but two types of components can be printed under the regular print contract; 
therefore the regular print costs will be used to determine a base line. The cost data for 
the two exceptions, large posters and small cardboard aids, are determined as per-unit 
costs based on the most recent print requests. These two exceptions account for only six 
of 305 components. The cost data in Appendix A was primarily taken from the Visual 
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Basic print cost calculator discussed above. The Visual Basic form and code for the print 
cost calculator are in Appendix B. Cost data showing zero fixed cost and a positive unit 
cost are the six exceptions listed above. Cost data with zero fixed and zero unit costs are 
provided from other DoD agencies, DAPS (warfare publications) and NIMA (charts and 
maps). 



Print option capacities: 

Regular print - Maximum of 12 orders per workday, maximum of 1 0,000 

copies per order, maximum of 600 pages per order. 

- Same as Regular print but limited to 1 order per workday 

- No predetermined limits 

- 91 pages per minute, 16 hours per day. 

Total of 87,360 pages per day 



Print on demand 

One-time 

In-house 



2. Volume 

Although length and width measurements are available, MCI could not provide 
component thickness. To solve this problem the author solicited several Marine Corps 
officers to obtain copies of any courseware they might have. Maj. R.O. Baker provided 
1 0 components from the Command and Staff College PME. With this data set the author 
ran a regression to determine the thickness of a component as function of the number of 
pages. The author used these components to form a data set of length, width, number of 
pages, and thickness (to an accuracy of 1/32 of an inch). The thickness of each unit was 

calculated using the resulting regression equation. The unit volume was then calculated 
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as the product of length, width, and thickness. The data set, regression and resulting 
equation are found in Appendix C. 

3. Demand 

Demand data is provided by Mr. Dave Robnett, database manager for MCI. Mr. 
Robnett provides a year of component demand data by monthly demand. From this data 
the mean monthly demand and standard deviation are calculated. Annual demand is 
simply twelve times the mean monthly demand. With a constant two-month order lead- 
time, expected lead-time demand is two times the mean monthly demand. The standard 
deviation of lead-time demand is the square root of two times the standard deviation of 
monthly demand. The demand data for each component is tested for normality using the 
Kolmogorov-Smimov goodness-of-fit test. This test failed to reject the hypothesis that 
the data is normally distributed. 

An examination of time of yeax, or seasonal, effects is not conducted on this data 
set as only one year’s data is available, and there is no way to ensure that any patterns 
observed in 1999 hold true for previous years’ demand. The issue of determining 
seasonal effects is further complicated by the fact that MCI began to offer on-line course 
registration in 1999, which resulted in an overall increase in course enrollments. Due to 
the fact that this increase only affects the three most recent months it is unknown whether 
on-line registration causes a permanent or temporary demand spike across all 
components. It is noted that if the demand spike is temporary, then this thesis overstates 
the variability, resulting in larger safety levels than what is required. If the spike in 
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demand is permanent, then this model understates mean demand while overstating the 
variance. The net result is uncertain. 

4. Budget and Volume Limits 

The FY1999 authorized print budget was $1,075 million. MCI print costs ran 
over the approved print budget by $300,000.00 making actual expenditures $1,375 
million in FY99. This happens to be the current FY2000 budget and is used as the 
maximum available budget. 

Available storage capacity discussed above is calculated by measuring the 
dimensions of the shelving units, counting the number of units in each section of the 
warehouse and multiplying the dimensions and number. Component storage capacities in 
the bulk inventory and exam storage areas of the warehouse are the areas of concern for 
this model. These areas combined provide approximately 40,000 cubic feet, of available 
storage capacity. It is apparent from personal inspection of the warehouse and in the 
opinion of Maj. Ackley that the bulk inventory section of the warehouse is not efficiently 
managed, and that MCI’s inventory policies should not be constrained by lack of 
component storage space. 

Each data element, for all components, is provided in Appendix A. 



D. FORMULATION 

Index: 

c Component (1 ...305). 
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Parameters: 



Fix c 

Unit c 

Vol c 

Rc 

Tic 

<7 C 

Budget 

VolCap 

Variables: 

Be 

Qc 

Z c 

SO c 

Formulation: 
Min ^ SO c 

c 

Subject to: 



Fixed set-up cost for each print job ($/order) 

Cost to print each unit of component c ($/unit) 

Unit volume of each component c (ft 3 /unit) 

Expected annual demand for component c (units/year) 
Expected lead-time demand for component c (units) 
Standard Deviation of lead-time demand (units) 
Available regular print budget ($) 

Available warehouse storage capacity (ft J ) 



Reorder point for component c (units) 

Reorder quantity for component c (units/cycle) 

Normal deviate for each component c 

Expected stock-outs per cycle of component c (units/cycle). 



Qc 



(i) 
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R, 



+ Unit c R c < Budget 



( 2 ) 



/ 



\ 



Z FbC c 






Qc 



Y j VoI c (b-M c + q) < VolCap 



(3) 






BczMs 



Vc 



(4) 



S0 C = <?X<p{Z c ) - Z c (l - O(zJ)) Vc 



(5) 



O > — Vc (6) 

4 w 

< 10000 Vc (7) 

& ^ Rc Vc (8) 

Z c < 3 Vc (9) 

B c , Q ( ., SO c , Z c >0 Vc (10) 



E. DESCRIPTION OF FORMULATION 

Equation (1) is the objective function, minimizing the number of stock-outs 

(number of unmet demands) per year over all components. 

The budget constraint, equation (2), is the product of set-up cost per order and the 

number of orders per year plus the product of the cost per unit and the annual demand 

which must be less than or equal to the annual budget. 

The storage space requirements are determined using a static inventory level 

approach, where a specific amount of space is dedicated to each component. Expected 

storage space equals B c - M c + Q c . The bulk inventory capacity constraint, equation (3), 

is calculated by multiplying the expected storage space by the unit volume of each 
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component; this must be less than or equal to the available storage in the bulk inventory 
section of the warehouse. 

The variable Z c represents the standard normal deviate of lead-time demand and is 
calculated in equation (4). 

The expected number of stock-outs per cycle is derived using equation (5). Units 
short per cycle are determined by the partial expectation of Zc times the standard 
deviation of lead-time demand (Tersine, pp. 218-222). 

Equations (6), (7), and (8) establish upper and lower bounds on the reorder 
quantity for each component. The lower bound on reorder quantity is set to be no less 
than one fourth of annual demand. This limits the number of orders per year and thus the 
number of times the set-up cost will be incurred. The upper bound of 10,000 is a contract 
constraint stated in the 1999 regular print contract. Equation (8) limits the reorder 
quantity to be no greater than the annual demand. 

Equation (9) ensures that the standard normal variate of lead-time demand in no 
more than three. This ensures that safety stock levels are bounded to be no more than 
three standard deviations of lead-time demand. 

Equation (10) establishes the reorder point, reorder quantity, safety stock level 
and expected shortages as positive variables. 



F. CONVEXITY 

Because this model is a non-linear programming model, one has to determine that 
the objective function is convex and the constraints constitute a convex feasible region in 
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order to ensure that the non-linear programming solver produces a globally optimal 
solution. In this case, the objective function and constraints possess the required 
convexity for global optimality, as proved in Appendix D. 
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IV. RESULTS 



The NLP model presented in chapter III is programmed into GAMS using the 
MINOS5 NLP solver. To evaluate the model’s performance, a comparison is drawn 
between the expected output using the current MCI inventory procedures and the output 
using the resultant decision variables of the NLP model (called the optimization model). 
Later, a heuristic is proposed as an alternative to using the NLP; the output of the 
heuristic is compared with the output of the optimization model. The outputs resolve five 
issues: (1) When should a component be reordered? (2) What quantity should be 

ordered? (3) How much will this inventory cost? (4) How much storage space is 
required? (5) To what extent does this policy reduce shortages? The first two issues deal 
with determining the decision variables; the latter three deal with performance factors of 
the model. 

A. EVALUATION OF CURRENT MCI POLICY 

The initial step in the evaluation is to examine the level of service MCI is 
currently providing. It is known that MCI spent S1.375M in FY99 on printing costs, and 
is using most of its 40,000 ft of warehouse space while operating an inventory system as 
discussed in Chapter II. MCI maintains some historical records, but does not record the 
number of unfilled requests (i.e., the number of students who had to wait because MCI 
was out of stock) and therefore, the number of shortages per year is not known. 
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The next step is to evaluate the expected performance measures using the current 
inventory policy subject to the constraints detailed in the NLP model. The decision 
variables (reorder points and reorder quantities) generated from this policy produce a 
value for the expected warehouse requirement, the annual budget and the expected 
shortages. These variables are later used as the initial feasible solution for the 
optimization model. 

1. Determination of an Initial Feasible Solution 

An initial feasible solution is needed to solve the NLP. To accomplish this, an 
algorithm, written in GAMS, is developed using MCI’s current inventory policy as 
explained in Chapter II and is displayed in detail in Appendix E. The following describe 
the highlights of the algorithm: 

a) Variable Bounds 

Upper and lower bounds are placed on the decision variables in order to ensure a 
realistic implementation of MCI’s current inventory policy. Additional explanation of 
the variable bounds can be found in Chapter III, section E. 

b) Setting Reorder Points and Reorder Quantities 

An initial solution is determined by setting the component reorder points at three 
months worth of demand and the component reorder quantities at six months worth of 
demand. This is an optimistic implementation of MCI’s stated inventory policy because 
this actual policy is to set reorder points between two and three months worth of demand 
and to set reorder quantities between four and six months of demand. 
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c) Adjusting for Feasibility 

The budget and capacity constraints are then checked to determine feasibility. If 
infeasible in the budget constraint (S1.375M), the reorder quantities are increased by 10 
percent. By increasing the reorder quantities the number of order cycles per year is 
reduced and subsequently, the number of times the order set-up cost is incurred is 
reduced, thus reducing overall budget requirements. If infeasible in the warehouse 
constraint (40,000ft 3 ), the reorder points are decreased by 10 percent. Reducing the 
reorder points decreases the amount of storage space required for those components and 
therefore the overall storage capacity requirement is reduced. 

2. Determination of Performance Factors 

Once reorder quantities and reorder points are established, the expected number of 
shortages are calculated along with the annual cost of operating the inventory system and 
the warehouse requirement. The expected result of operating the MCI inventory system 
is 5000 component shortages, while utilizing 10,000ft 3 of warehouse space and $905K of 
OPTAR. 

This algorithm is an optimistic implementation of MCI’s stated inventory policy. 
For example, costs used in evaluating the budget are extracted from the regular print 
contract. In other words, the algorithm assumes a policy that all print purchase orders use 
the regular print contract. This is not always the case as MCI readily admits. (Ackley) In 
fact, MCI used the more expensive print on demand option on a number of occasions, 
which partially explains the difference in the actual OPTAR spent in FY99 and the 
expected cost to maintain the inventory. Another example helps to explain the disparity 
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